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Using a recently introduced framework, we derive criteria for quantum fc-separability, 
which are very easily computed. In the case k — 2, our criteria are equally strong to the 
best methods known so far, while in all other cases there are currently no comparable criteria 
known. We also show how the criteria can be implemented experimentally. 
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1 Introduction 

Ever since quantum entanglement has started to be taken seriously by the scientific com- 
munity, it has been subject to intensive studies and research. As soon as the properties of 
quantum mechanical systems were recognised not only to cause difficulties but also to allow 
for completely new applications and technology (which are far from comparison in classical 
physics, see e.g. Refs. [TJ EJ Oil]), entanglement played an important role in the rise of whole 
fields of research, such as quantum information theory. 

Although the nature of bipartite quantum entanglement is being more and more under- 
stood [l], multipartite entanglement still holds many puzzling open questions. For example, 
although the concept of genuine multipartite entanglement is widely understood, tools for 
its detection are only beginning to be developed (see e.g. Refs. [51 |6j [71 H] ) ■ Since genuine 
multipartite entanglement and partial separability are very important concepts for various 
quantum informational tasks (e.g. quantum secret sharing pQ) and especially the former is 
believed to also play an important role in nature (as for example in photosynthesis [3]), con- 
structing such tools is highly necessary. In particular, detection of genuine fc-nonseparability 
in mixed st ates is essential, since it is necessary in order to distill genuinely fc-nonseparable 
pure states [ID) . 

This letter is organised as follows. In section [21 the basic terminology and definitions are 
reviewed, such that in section [3] we can present our criterion for fc-separability (which is the 
main result of this letter). This criterion, along with several examples of its application, are 
then discussed in section 0] as is its potential experimental realisation in section [5] 
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2 Motivation and Definitions 



In Ref. [7], a general framework was introduced, which allows for construction of very versatile 
separability criteria. In this letter, we will use this framework do derive necessary criteria for 
fc-separability of quantum states. Firstly, the basic terminology needs to be defined. 

Definition: An n-partite pure quantum state \^k-sep) is called fc-separable, iff it can be 
written as a product of fc substates: 

\^ k - sep ) = |*i> ® |* 2 ) ® • •• ® |*fe> (1) 

A mixed state pk-sep is called fc-separable, iff it has a decomposition into fc-separable pure 
states: 

Pk-se P = J2 Pi ^ksep)(*k-se P \ ( 2 ) 

i 

In particular, an n-partite state is called fully separable, iff it is n-separable. It is called 
genuinely n-partite entangled, iff it is not biseparable (2-separable). Note that the individual 
pure states composing a fc-separable mixed state may be fc-separable under different partitions. 
Hence, in general, fc-separable mixed states are not separable w.r.t. any specific partition, 
which makes fc-separability rather difficult to detect. Let us also remark that whenever a 
state is fc-separable, it is automatically also fc'-separable for all fc' < fc (as illustrated in Fig. 

ED- 




Figure 1: Illustration of the geometry of the sets Sk, i.e. the sets of all fc-separable states. 
Each set is convex and embedded within the next set: S n C S n -% C ■ ■ ■ C S2 C Si. 



In order to formulate our criterion for fc-separability, we first need to define permutation 
operators Pi acting on two copies of an n-partite state. These operators swap the i-th sub- 
systems of the two copies: 

,a2,-"" ,ai-i,&i,fli+i,-" , a n I ^ I bi ,l>2 ■■ ■ ■ ,bi — 1 ,a,i , ■ ■ ■ ,b n ) (3) 

where the cij and bj indicate the subsystems of the first and second copy of the state, respec- 
tively. 

It is evident that if the permuted subsystem is separable from the rest of the state, the state is 
invariant under such a permutation. This observation is the key to constructing very general 
separability criteria. 

In the following, permutation operators on sets of subsystems will be used, which is equivalent 
to applying several single permutation operators at once. 
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3 Criterion for ^-separability 



Now, we can state our main result: 
Theorem: Every fc-separable state p satisfies 

{a} \i=l / 

for all fully separable states | <£>) , where the sum runs over all possible partitions a of the con- 
sidered system into k subsystems, the permutation operators P ai are the operators permuting 
the two copies of all subsystems contained in the i-th subset of the partition a and Ptot is the 
total permutation operator, permuting the two copies. 

Proof: To prove this, observe that (like in Rcfs. [6, 7 ) the the inequality is a convex function 
of p (since the first term is the absolute value of a density matrix element and each term in the 
sum is the 2fc-th root of the product of 2k density matrix diagonal elements). Consequently, 
it suffices to prove the validity for pure states and validity for mixed states is guaranteed. So, 
let us assume w.l.o.g., that the given pure state p is fc-separable w.r.t. the fc-partition a. Due 
to its separability, p is invariant under permutation of each element of a: 

Pl / p*p iit=p w (4) 
Therefore, the corresponding term in the sum can be written as 

Ck \ A / k \ A / k \i 

= V¥MMih\pW) (5) 

where we used |<fr) = \<px) ® \<fo)- Using Ptot\<Pi) ® \<p2) — \4>2) ® \<f>i), we can now rewrite ineq. 
as 

i=l / 

Now, the first term is an off-diagonal matrix-element and the second term is the squareroot 
of the product of the two corresponding diagonal elements, hence (and because p is a pure 
state), the first two terms cancel each other. It is evident that the remaining sum over strictly 
nonnegative terms (diagonal elements) with a negative sign is nonpositive, which proves our 
theorem. □ 



4 Results and Discussion 

4.1 Example 1 - Three QuBits and Three QuTrits 

Consider the family of three-qubit-states 

p = a\GHZ)(GHZ\ + /3\W)(W\ + 1 - - ]~ - 1 (7) 

8 

with the well-known GHZ-st&tc \GHZ) = (|000) + |111))/V2 and Vt^-state \W) = (|001) + 
|010) + |100))/V3. 
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It turns out that for states in the vicinity of the GHZ-st&te, |<E>) = |000111) is a good choice, 
while the VF-state is not detected at all in the computational basis. On the other hand, the W 
state can be detected in a basis rotated by tt/4, where in turn the GH Z-state is not detected. 
In Fig. [Ha) the detection quality of ineq. @ is illustrated for both these choices for |$). 
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Figure 2: (Colour online): Illustration of the detection parameters of (a) the three-qubit- 
state (JT)) and (b) the three-qutrit-state ([8]) for the inequality Q. The lines I and II represent 
the thresholds of detection for entanglement (fc = 3) and genuine tripartite entanglement (fc = 
2) in the computational basis. The lines i and ii represent the same in the basis rotated by 
(a) 7r/4 and (b) 7r/4 around two axes. 



Consider now the following generalisation of these states to three-qutrit-systems: 

p = a\gGHZ)(gGHZ\+f}\Z)(Z\ + 1 ~ *~ - * (8) 

with the generalised GHZ-st&te \gGHZ) = (|000) + |111) + |222))/V3 and the state |£) = 

(|012) + |021) + 1 102) + 1 120) + |201) + |210))/%/6, which is a possible generalisation of the 
W^-state (as it also is genuinely 3-partite entangled while having entangled reduced density 
matrices). Concerning the choice of |$), the same arguments as above apply and Fig. [^b) 
shows the detection quality of our criterion in this case (where the rotated basis is rotated 
around the y- and z-axis by 7r/4 each). 



4.2 Example 2 - General G#Z-States 

The most general maximally entangled state for n qudits has the form 

d-i 

i=0 
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Consider this state dampened by isotropic noise, i.e. the family 



p = p\y}{y\ + —Pl dn (10) 

Straightforward computation of the criterion (J*J yields that these states are not /c-separable 
if 

where 7 is the number of possible partitions, i.e. depends only on k and n. 
Note that for general entanglement detection (k = n), this criterion is as strong as the PPT 
criterion, since 7 = 1 and thus p is detected to be entangled for p > (1 + eP -1 ) -1 , which is 
exactly the threshold detected by the PPT criterion. 



4.3 Example 3 - Spin Chain 

A multipartite quantum system cannot exhibit arbitrary entanglement properties. This has 
several implications in the properties of spin chains and spin lattices, whi ch are the typical 
subjects of statistical and solid state physics (see e.g. the review article [11]). As an example, 
let us cons ider translationally invariant states of an infinite one dimensional chain of qubits 
[12] [T3l [14] , also known as finitely correlated states, which are ground states of Hamiltonians, 
and intensively studied in literature. 

In Ref [14] , the authors investigated the maximally possible achievable entanglement of nearest 
neighbours, which serves as a reference point for interpreting entanglement values obtained 
for real physical systems and sheds light onto the subtle properties of spin-spin interactions. 
An n-qubit state of an infinite translationally invariant spin-1 chain is given by 

P[i,2,...,n] =^2\B)(t\Tr(vl p B Vt) (12) 

B,t 

with |s) = |si . . . s n ), v s = v Sl ■ v Sn and Sj = 0, 1. Here the operators Do, Vi and the auxiliary 
state ps are of dimension b and have to satisfy certain equations. They simulate the "rest of 
the chain" and, consequently, the dimensionality 6 approximates the qubit, two-qubit, . . . , 
n-qubit reduced states of the pure state of the infinite qubit chain accordantly (i.e. the higher 
6, the better the approximation). 

We want to find out whether the three-, four- or five-qubit states of this infinite chain with 
maximal nearest neighbour entanglement are fc-separable or for which k our inequality is 
violated. For that, we used the values given in Ref. 14 for the case of maximised nearest 
neighbour entanglement for dimension 6 = 2 and 6 = 6 (which was shown to be a good 
approximation). We find that for all k < n the inequalities are violated, and thus the 
chain is not fc-separable for any k, but genuinely multipartite entangled. 



4.4 Discussion 

It is quite clear from the above examples, that the introduced criteria are not only the first 
criteria for genuine /c-nonseparability, but also work very well as criteria for detecting general 
quantum entanglement. 

Although a fc-separable state is always also /c'-separable for all k' < k, our criteria do not 
include one another, i.e. if a state violates inequality ((*} for a certain ki, there may still be 
a certain fc 2 > &i for which the inequality is satisfied, even though the state is evidently not 
^-separable. It is unclear wether this can be exploited to improve the criterion (e.g. by using 
that the m-fold tensor product of a fc-separable state is (k x m)-separable). 

All our achieved results can be improved by optimising the used state |$) over all local unitary 
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transformations, i.e. transformations of the form p — > UpW , where U = U\ ® U% ® ■ ■ ■ ® U n . 
Although such an optimisation is a highly complex task, it can be done comperatively easily 
by means of the method described in Ref. [15] . In many cases however, this is unnecessary, 
since our criteria are quite strong even without optimisation. 

5 Experimental implementation 

Since a full quantum state tomography requires a huge number of measurements, it is im- 
portant for separability criteria of multipartite systems to be experimentally implementable 
without such a procedure. With inequality this is possible, due to the fact that it can be 
expressed in terms of density matrix elements, each of which can be measured efficiently with 
a single observable. For any fixed |$), the number of density matrix elements in ineq. 
is 2™ — 1, which - compared to the d 2n /2 measurements needed for a full tomography - not 
only grows significantly slower with n, but more importantly has the vast advantage of being 
independent of the dimensionality d of the subsystems. 

The observables follow directly from the choice of |$). For the observables associated with 
the second term in ineq. Q, one only needs to measure diagonal density matrix elements 

ozr = \xii B ){xti B i (13) 

where 

\xt)®\xD= P «M (14) 

and therefore 

{oi®oi) = mpip^p ai \^). as) 

From the separability of |<£>) follows the product form of the observables 

n 

Oi! B =<S)O j . (16) 
i=i 

These observables can be implemented by means of local observables Oj of the subsystems. 
For the positive term of the inequality, one needs to measure a single off-diagonal density 
matrix element, which is also achievable via a single multipartite coherence measurement. An 
efficient way to do so is to measure the n-party visibility (see Refs. [THl [T71 HB]), which can 
be done using only local observables. 

6 Conclusion 

We have developed an easily computable criterion for detecting fc-nonseparability in mixed 
states for arbitrary quantum systems and arbitrary values of k, which does not involve eigen- 
value computation and works well even without numerical optimisation. In cases where com- 
parable results exist (i.e. for the special case of detecting genuine multipartite entanglement, 
k = 2) it is as good as the best known methods so far (i.e. the methods presented in [5] 
and [?])• Also, for the case k = n, i.e. general detection of entanglement, in many cases it 
is as strong as the PPT-criterion. We also discussed possibilities to implement our criterion 
experimentally. 
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